Masala #0793

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

Massivdagi Uchlik

Uzunligi \(N\) bo'lgan massiv va \(K\) soni berilgan. Yig‘indisi K ga teng bo‘lgan massivda uchlik bor yoki yo‘qligini toping. Agar massivda shunday uchlik bo'lsa, bu uchlikni chop eting va \(BOR\) deb qaytaring. Aks holda, \(YOQ\) so'zini qaytaring.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) butun son – massiv uzunligi beriladi \((1 ≤ N ≤ 3000)\)

Ikkinchi qatorda sizga \(N\) ta son – massiv elementlari beriladi. Massiv elementlari\((1 ≤ N ≤ 10^9)\)dan oshmaydi.

Uchinchi qatorda topilishi kerak bo'lgan massivning \(3\) ta elementi yig'indisi \(K\) \((1 ≤ K ≤ 10^{18})\) beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylining birinchi qatorida \(BOR\) yoki \(YOQ\) so'zi va agar bor bo'lsa keyingi qatorda shu \(3\) ta sonni ketma ket chop eting.

Misollar

#	input.txt	output.txt
1	6 12 3 4 1 6 9 24	BOR 12 3 9
2	4 8 9 5 1 23	YOQ

Izoh:

Misol uchun, agar \(N = 5\) va \({ 12, 3, 4, 1, 6, 9 }\) massivi va \(K = 24\) berilgan bo'lsa :

\(12 + 3 + 9 = 24\)

Javob : BOR 12 3 9

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin